package com.example.question.array;

public class Code11_11 {


    // (i, 0)
    // (i, height[i])
    // (j, 0)
    // (j, height[j])

    /**
     * 暴力解法
     */
    public int maxArea1(int[] height) {
        int max = 0;
        for (int i = 0; i < height.length; i++) {
            for (int j = 0; j < i; j++) {
                max = Math.max(max, (i - j) * Math.min(height[i], height[j]));
            }
        }
        return max;
    }

    /**
     * 移动短板可能增大  移动长板一定变小
     */
    public int maxArea(int[] height) {
        int i = 0, j = height.length - 1, res = 0;
        while (i < j) {
            res = height[i] < height[j] ?
                    Math.max(res, (j - i) * height[i++]) :
                    Math.max(res, (j - i) * height[j--]);
        }
        return res;
    }

}
